Signature Analysis: A New Digital Field 
Service Method 

In a digital instrument designed for troubleshooting by 
signature analysis, this method can find the components 
responsible for well over 99% of all failures, even 
intermittent ones, without removing circuit boards from 
the instrument. 



by Robert A. Frohwerk 

WITH THE ADVENT OF MICROPROCESSORS 
and highly complex LSI (large-scale inte- 
grated) circuits, the engineer troubleshooting digital 
systems finds himself dealing more with long digital 
data patterns than with waveforms. As packaging 
density increases and the use of more LSI circuits 
leaves fewer test points available, the data streams at 
the available test points can become very complex. 
The problem is how to apply some suitable stimulus to 
the circuit and analyze the resulting data patterns to 
locate the faulty component so that it can be replaced 
and the circuit board returned to service. 

The search for an optimal troubleshooting al- 
gorithm to find failing components on digital circuit 
boards has taken many directions, but all of the ap- 
proaches tried have had at least one shortcoming. 
Some simply do not test a realistic set of input condi- 
tions, while others perform well at detecting logical 
errors and stuck nodes but fail to detect timing- 
related problems. Test systems capable of detecting 
one-half to two-thirds of all possible errors occurring 
in a circuit have been considered quite good. These 
systems tend to be large, for factory-based use only, 
and computer-driven, requiring program support and 
software packets and hardware interfaces for each 
type of board to be tested. Field troubleshooting, 
beyond the logic-probe capability to detect stuck 
nodes, has been virtually neglected in favor of board 
exchange programs. 

The problem seems to be that test systems have too 
often been an afterthought. The instrument designer 
leaves the test procedure to a production test en- 
gineer, who seeks a general-purpose solution because 
he lacks the time to handle each case individually. 

Obviously it would be better if the instrument de- 
signer provided for field troubleshooting in his origi- 
nal design. Who knows a circuit better than its origi- 
nal designer? Who has the greatest insight as to how 
to test it? And what better time to modify a circuit to 
accommodate easy testing than before the circuit is in 
production? 
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New Tools Needed 

But here another problem arises: what do we offer 
the circuit designer for tools? A truly portable test 
instrument, since field troubleshooting is our goal, 
would be a passive device that merely looked at a 
circuit and told us why it was failing. The tool would 
provide no stimulus, require little software support, 
and have accuracy at least as great as that of 
computer-driven factory-based test systems. 
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Cover: Those strange-look- 
ing strings of four alpha- 
numeric characters on the 
instrument's display and the 
schematic diagram are sig- 
natures, and the instrument 
is the 5004 A Signature Ana- 
lyzer, a troubleshooting tool 
for field repair of digital sys- 
tems. With a failing system operating in a self- 
stimulating test mode, the service person probes 
various test points, looking for incorrect signa- 
ture displays that can point to faulty components. 
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If a tester provides no stimulus, then the circuit 
under test must be self-stimulating. Whereas this 
seemed either impossible or at best very expensive in 
the past, a self-stimulating circuit is not out of the 
question now. More and more designs are micro- 
processor-oriented or ROM-driven, so self-stimulus, 
in the form of read-only memory, is readily available 
and relatively inexpensive. 

By forcing a limitation on software, we have elimi- 
nated the capability to stop on the first failure and 
must use a burst-mode test. Another restriction we 
will impose is that the device under test must be 
synchronous, in the sense that at the time the selected 
clock signal occurs the data is valid; not an unfair 
condition by any means, and it will be justified in the 
article beginning on page 15. 

There are only a few known methods for compres- 
sing the data for a multiple-bit burst into a form that 
can be handled easily by a portable tester without an 
undue amount of software. One method used in large 
systems is transition counting. Another method, a 
much more efficient data compression technique bor- 
rowed from the telecommunications field, is the cyc- 
lic redundancy check (CRC) code, a sort of checksum, 
produced by a pseudorandom binary sequence 
(PRBS) generator. 

A troubleshooting method and a portable instru- 
ment based on this concept turns out to be the answer 
we are seeking. We call the method signature analysis 
and the instrument the 5004A Signature Analyzer. 
The instrument is described in the article on page 9. 
Here we will present the theory of the method and 
show that it works, and works very well. 

Pseudorandom Binary Sequences 

A pseudorandom binary sequence is, as implied, a 
pattern of binary ones and zeros that appears to be 
random. However, after some sequence length the 
pattern repeats. The random-like selection of bits 
provides nearly ideal statistical characteristics, yet 
the sequences are usable because of their predict- 
ability. A PRBS based upon an n-bit generator may 
have any length up to 2 n -l bits before repeating. A 
generator that repeats after exactly 2 n -l bits is 
termed maximal length. Such a generator will pro- 
duce all possible n-bit sequences, excluding a string 
of n zeros. As an example, let us take the sequence: 
000111101011001. This is a fifteen-bit pattern pro- 
duced by a four-bit maximal-length generator 
(15=2 4 -1). If we were to wrap this sequence around 
on itself, we would notice that all possible non-zero 
four-bit patterns occur once and only once, and then 
the sequence repeats. 

To construct a PRBS generator we look to the realm 
of linear sequential circuits, which is where the 
simplest generators reside mathematically. Here 



there exist only two types of operating elements. The 
first is a modulo-2 adder, also known as an exclu- 
sive-OR gate. The other element is a simple D-type 
flip-flop, which being a memory element behaves 
merely as a time delay of one clock period. By con- 
necting flip-flops in series we construct a shift- 
register as in Fig. 1. and by taking the outputs of 
various flip-flops, exclusive-ORing them, and feeding 
the result back to the register input, we make it a 
feedback shift register that will produce a pseudo- 
random sequence. With properly chosen feedback 
taps, the sequence will be maximal length. The 
fifteen-bit sequence above was produced by the 
generator in Fig. 1, with the flip-flops initially in the 
0001 state since the all-zero state is disallowed. The 
table in Fig. 1 shows the sequence in detail. The list 
contains each of the sixteen ways of arranging four 
bits, except four zeros. 

If we take the same feedback shift register and pro- 
vide it with an external input, as in Fig. 2, we can 
overlay data onto the pseudorandom sequence. The 
overlaid data disturbs the internal sequence of the 
generator. If we begin with an initial state of all zeros 
and supply a data impulse of 1000.... the result is the 
same sequence as in Fig. 1 delayed by one clock 
period. 
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Fig. 1. Signature analysis is a troubleshooting technique 
that makes use of the cyclic redundancy check (CRC) code, 
a sort of checksum, produced by a pseudorandom binary 
sequence (PRBS) generator Shown here is a feedback shilt 
register that generates a 15-bit PRBS The outputs of the four 
flip-flops go through all possible non-zero lour -bit patterns 
and then the sequence repeats. 
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-11 001 / 1 000 000 000 000 000 
1 100 1 
100 10 
110 01 



*The output ot this gate is 0 it 
and only it the modulo 2 sum 
of all the inputs is 0. 
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Fig. 2. When the feedback shift register of Fig. 1 is provided 
with an external input, data can be overlaid on the PRBS 
generated by the circuit Feeding data into a PRBS generator 
is the same as dividing the data by the characteristic poly- 
nomial of the generator. 

Shift Register Mathematics 

A shift register may be described using a transform 
operator. D. defined such that X(t) = DX(t-l). Multi- 
plying by D is equivalent to delaying data by one unit 
of time. (Recall that we are concerned only about 
synchronous logic circuits.) In Fig. 2 the data entering 
the register is the sum of samples taken after one clock 
period and four clock periods along with the input 
data itself. Thus, the feedback equation may 
be written as D 4 X(t) + DX(t) + X(t) or simply X 4 +X+l. 

It happens that feeding a data stream into a PRBS 
generator is equivalent to dividing the data stream by 
the characteristic polynomial of the generator. For the 
particular implementation of the feedback shift regis- 
ter considered here the characteristic polynomial is- 
X 4 +X 3 +l, which is the reverse of the feedback equa- 
tion. Fig. 2 shows the register along with longhand 
division of the impulse data stream (100...). Keep in 
mind that in modulo-2 arithmetic, addition and sub- 
traction are the same and there is no carry. It can be 
seen that the quotient is identical to the pattern in Fig. 
1 and repeats after fifteen bits (the "1" in the remain- 
der starts the sequence again). 

Because the shift register with exclusive-OR feed- 
back is a linear sequential circuit it gives the same 
weight to each input bit. A nonlinear circuit, on the 
other hand, would contain such combinatorial de- 
vices as AND gates, which are not modulo-2 opera- 
tors and which would cancel some inputs based upon 
prior bits. In other words a linear polynomial is one 



for which P(X +Y) = P(X) + P(Y). Take the example of 
Fig. 3, where the three different bit streams X, Y, 
and X + Y are fed to the same PRBS generator. Notice 
that the output sequences follow the above relation- 
ship, that is, Q(X+Y) = Q(X) + Q(Y). Also, notice 
that Y is a single impulse bit delayed in time with re- 
spect to the other sequences and the only difference 
between X and X+Y is that single bit. Yet, Q(X+Y) 
looks nothing like Q(X). Indeed, if we stop after en- 
tering only twenty bits of the sequences and compare 
the remainders, or the residues in the shift register, 
they would be: R(X+Y) = 0100. R(X) = 0111. 

Error Detection by PRBS Generator 

Looking at this example in another manner, we 
can think of X as a valid input data stream and X + Y 
as an erroneous input with Y being the error se- 
quence. We will prove later that any single-bit error, 
regardless of when it occurs, will always be detected 
by stopping the register at any time and comparing 
the remainder bits (four in this case) with what they 
should be. This error detection capability is indepen- 
dent of the length of the input sequence. In the exam- 
ple of Fig. 3. R(X+Y) differs from the correct R(X). 
and the effect of the error remains even though the 
error has disappeared many clock periods ago. 

Let us stop for a moment to recall our original goal. 
We are searching for a simple data compression algo- 
rithm that would be efficient enough to be usable in a 
field service instrument tester. As such it was to re- 
quire only minimal hardware and software support. 



X + Y = 101 110 101 010 101 010 10 



Q(X + Y) = 000 011 011 010 000 011 00 
R(X + Y) = 0100 

X = 101 010 101 010 101 010 10 



Q(X) = 000 011 000 100 101 111 10 
R(X) =0111 

Y = 000 100 000 000 000 000 00 

Tr 



Q(Y) = 000 000 011 110 101 100 10 
R(Y) = 0011 

Q(X +Y) = Q(X) ♦ Q(Y) 



Fig. 3. Three different input data sequences fed to the same 
PRBS generator produce very different output sequences 
even though the input sequences differ by only one bit. II 
the generators are stopped at some time and the patterns 
remaining in the flip-flops are compared, they are also dif- 
ferent. These remainder patterns are called signatures. They 
show the effects ot an error sequence Y added to a data 
stream X even when the error occurs only once in a long mea- 
surement window. 
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We have now found such an algorithm. If the circuit 
designer arranges his synchronous circuit so as to pro- 
vide clock and gate signals that produce a repeatable 
cycle for testing, then the feedback shift register is the 
passive device that we need to accumulate the data 
from a node in the instrument under test. By tracing 
through an instrument known to be good, the de- 
signer merely annotates his schematic, labeling each 
test point with the contents of the shift register at the 
end of the measurement cycle, and uses this infor- 
mation later to analyze a failing circuit. Because this 
PRBS residue depends on every bit that has entered 
the generator, it is an identifying characteristic of the 
data stream. We have chosen to call it a signature. 
The process of annotating schematics with good sig- 
natures as an aid in troubleshooting circuits that pro- 
duce bad signatures has been termed signature 
anaJvsis. 



Errors Detected by Signature Analysis 

We have claimed that any single-bit error will al- 
ways be detected by a PRBS generator. But how about 
multiple errors? Also, our goal was to maintain 
error detection capability at least as good as existing 
methods. Earlier mention was made of transition 
counting, which appears to be the only other method 
that could easily be made portable. To show how 
signature analyis stands up against transition 
counting requires a mathematical discussion of 
the error detection capabilities of these methods. 
Take first the PRBS. 

Assume X is a data stream of m bits, P is an n-bit 
PRBS generator. P' 1 its inverse (P"'P = 1). Q is a 
quotient and R the remainder. 

P(X) = Q(X)-2 n + R(X). (1) 
Take another m-bit sequence Y that is not the same 
as X and must therefore differ by another m-bit 
error sequence E such that 

Y = X + E. 

Now, 

P(Y) = Q(Y)-2 n + R(Y) 

so, 

P(X+E) = Q(X+E)-2 n + R(X+E). 
But all operators here are linear, so 

P(X) + P(E) = Q(X)-2" + Q(E}-2" + R(X) + R(E). 
Subtracting (or adding, modulo 2) with equation 
1 above, 

P(E) = Q(E)-2" + R(E). (2) 
However, if Y is to contain undetectable errors, 
R(Y) = R(X). 

It follows that 

R(Y) = R(X+E) = R(X) + R(E) = R(X), 
R(E) = 0. 
Substituting into equation 2, 

P(E) = Q(E)-2 n . 



(3) 



and all undetectable errors are found by 
E = P- 1 Q(E)-2 D . 
For a single-bit error 

E = D a {l) 

where D is the delay operator, a is the period of the de- 
lay, and "1" is the impulse sequence 1000... Sub- 
stituting into (3). 

D a (l} = p- 1 Q(D a (l))-2 n . 
D commutes with other linear operators, so 
D a (l) = D a P _1 Q(l)-2 n 

1 = p-'Q(l)-2 n 

P{1) = Q(l)-2 n . 
But by the original assumptions, 

P(l) = Q (D-2 n + R(l) 
and by addition 

R(l) = 0. 

However, it has been shown by example that R(l) ^ 0. 
Therefore, E ^ D a (l) and the set of undetectable errors 
E does not include single-bit errors; in other words, 
a single-bit error is always detectable. (An intuitive 
argument might conclude that a single-bit error 
would always be detected because there would never 
be another error bit to cancel the feedback.) 

To examine all undetectable errors as defined by 
equation 3, it helps to consider a diagrammatical 
representation, Fig. 4. of: 

E = p-'QfEJ-Z". 
Since X, Y, and E are all m-bit sequences, it follows 
that Q-2" must be an m-bit sequence containing 
n final zeros. Q therefore contains (m-n) bits. Hence, 
there are 2 m_n sequences that map into the same resi- 
due as the correct sequence, and there are 2 m ~" — 1 
error sequences that are undetectable because they 
leave the same residue as the correct sequence. 2 m se- 
quences can be generated using m bits and only one 
of these is correct, so the probability of failing to 
detect an error by a PRBS is 

n urnDDc t ii Undete ctable Errors 

Prob PRBS. fail = -r ; . v 

Total Errors 

_ 2 m ~°-l 
2 m -l 



For long sequences, large m, 
Prob (PRBS. fail) 



1/2". 



x - — Y . 


R(Y) = R(X) 
■— ► if E Is 
^^^^ undetectable 


Q(E)-2" — 


■a 





Fig. 4. A diagrammatical representation o< errors undetect- 
able by signature analysis For long data sequences the 
probability ol not detecting an error approaches 112", where 
n is the number ol llip-llops in the feedback shilt register. 
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In summary, a feedback shift register of length n 
will detect all errors in data streams of n or fewer bits, 
because the entire sequence will remain in the regis- 
ter, R(X) = P(X). For data streams of greater than n 
bits in length, the probability of detecting an error 
using a PRBS is very near certainty even for genera- 
tors of modest length. The errors not detected are 
predictable and can be generated by taking all m-bit 
sequences with n trailing zeros and acting upon such 
sequences by the inverse of the n-bit PRBS generator 
polynomial P. that is 

E = P"'(Q-2 n ). 
Furthermore, such error detection methods will al- 
ways detect a single-bit error regardless of the length 
of the data stream. It can also be proved that the only 
undetectable error sequence containing two errors 
such that the second cancels the effect of the first is 
produced by separating the two errors by exactly 
2"-l zeros. 1 The one sequence of length n + 1 that 
contains undetectable errors begins with an error 
and then contains other errors that cancel each time 
the original error is fed back. 

Errors Detected by Transition Counting 

It appears that signature analysis using a PRBS 
generator is a difficult act to follow, but let us give 
transition counting a chance. A transition counter 
assumes an initial state of zero and increments at each 
clock time for which the present data bit differs from 
the previous bit. With a transition counter the proba- 
bility of an undetected error, given that there is some 
error, is: 

Prob (Trnsn, Fail) = N u /N„ 
where N u = number of undetected errors and N t = 
total number of errors. But 

N u = f p„ r 

r=0 

where p ur = Prob (undetected errors given r transi- 
tions). However, 

Pur = N^-pr 

where N ur = number of undetected errors given r 
transitions, and p r = Prob (counting r transitions). 
Reducing further. 

Nur = N r - N c , 
Pr = N r /N s , 

where N e = number of ways of counting correctly 
( = 1), N 5 = total number of m-bit sequences, and 
N r = number of ways of counting r transitions: 



The binomial coefficient ( r J expresses the number 
of ways of selecting from m things r at a time. Look- 
ing back to the original denominator, 
N, = N s - N c . 



Putting all of this together, 

m 

S (N,-N c ) (N r /N s ) 
Prob (Trnsn, Fail) =^ ^jj- . 

Or. 

|ttf)-i] m>2 m 

Prob (Trnsn, Fail) = — 

2 m — 1 

= i/VSF. 

This is the probability of a transition counter's fail- 
ing to detect an error in an m-bit sequence. 

A similar argument finds the probability of the 
specific case where a single-bit error is not detected 
by a transition counter. There are 2 m sequences of 
m bits and any one of the m bits can be altered to pro- 
duce a single-bit error, so that there are m-2 m pos- 
sible single-bit errors. To determine how many un- 
detected single-bit errors exist, we must look at how 
to generate them. 

Upon considering the various ways of generating 
single-bit errors that are undetectable, a few observa- 
tions become obvious. We can never alter the final bit 
of a sequence, because that would change the transi- 
tion count by plus or minus one, which would be 
detected. The only time we can alter a bit without 
getting caught is when a transition is adjacent to a 
double bit; that is, flipping the center bit in the pat- 
terns 001, Oil. 100, or 110 will not affect the transi- 
tion count. In other words, the transition count for 
...0X1... and ...1X0... does not depend on the value 
of X. 

Since our transition counter assumes an initial 
0 state, the first bit of the sequence, regardless of its 
state, can be flipped without affecting the transition 
count, provided that the second bit is a one. In this 
case only the second of m bits is predetermined, i.e., 
b 2 = 1, and there are 2 m_1 ways of completing the se- 
quence. Any bit other than the first or last, that is, 
the m-2 bits from b 2 through b m ^ lt can be altered 
without affecting the transition count if the bit in 
question is flanked by a zero on one side and a one on 
the other. For a given bit b, we have free choice of 
m-1 bits, since as soon as we select bj_, then bj., is 
forced to the opposite state. There are (m-2)-2 m_1 
of these midstream errors. Adding the 2 m ~ 1 se- 
quences where b, can be changed we have a total of 
(m — l)-2 m_1 sequences containing single-bit errors 
that cannot be detected by a transition counter. But 
earlier we showed that the total number of single-bit 
errors was m-2 m , hence the probability of failing 
to detect a single-bit error is 
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elusive that the PRBS method puts on a good perfor- 
mance, and if we want it to do better we merely add 
one more bit to the register to halve the rate of misses. 

How Close Do We Want to Get? 

We set out to find a means of instrument testing at 
least as good as present computer-based methods. 
These existing systems generally perform as well as 
the engineer who adapts them to the circuit under 
test. The task of adapting a circuit to be tested by sig- 
nature analysis is very much the same as adapting to 
any other tester — engineering errors are assumed 
constant. If the PRBS technique is used for back- 
tracing to find faulty components in field service, then 
the largest remaining block of human error is the 
ability of the service person to recognize a faulty 
signature. 

It seems that a four-character signature is easily 
recognized, while the incidence of correct pattern 
recognition falls off with the addition of a fifth charac- 
ter. We tried this on a statistically small sample of 
people and found it to be so. Electronically, four hexa- 
decimal characters is sixteen bits. A few bits more or 
less is not likely to complicate a shift register, but it 
would have an adverse effect on the user. Sixteen 
bits gives a detector failure rate of less than sixteen 
parts per million (one in 65,535), adequate for most 
purposes, so we settled on a four-character signature. 

Since the signature offers no diagnostic information 



Fig. 5. Probability ol detecting errors for signature analysis 
and transition counting as a function of the length of the data 
sequence. n = l6 for the PRBS generator 



Prob (Trnsn. Fail, single-bit) = 



(m-l)-2 n 



m-2 r 



ill ! 

2m 



-1/2. 



It may be noted that the failure rate is actually some- 
what higher, because a counter of limited length will 
overflow for long sequences, leaving some ambiguity. 
It can be shown that because of this overflow an n-bit 
transition counter will never detect more than 1/2" 
of all errors. 

Signature Analysis versus Transition Counting 

We can now plot the probabilities of detecting any 
error using a transition counter versus a PRBS genera- 
tor (see Fig. 5). It is interesting to note that the transi- 
tion count method looks worst on single-bit errors, 
exactly where the feedback shift register never fails. 
Overall the transition counter looks pretty good, de- 
tecting at least half of all errors, but even a one-bit 
shift register could do that. The four-bit PRBS genera- 
tor used in earlier examples will always detect better 
than (100-100/2 4 ) = 93% of all errors. It seems con- 
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Fig. 6. In the HP 5004 A Signature Analyzer, n = 16 and the 
remainder, or signature, is displayed as four non-standard 
hexadecimal characters Each character represents the out- 
puts of a group of four flip-flops as shown here 
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• The output of this gate Is 0 if 
and only if the modulo 2 sum 
of all the inputs is 0. 
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Fig. 7. The 16-flip-tlop PRBS generator used in the 5004A Signature Analyzer 



whatsoever, but is purely go/no-go, the character set 
was not restricted, except to be readable. Numbers 
are quite readable but there are not enough of them. 
Another consideration was that for an inexpensive 
tool, seven-segment displays are desirable. The chosen 
character set (Fig. 6) is easily reproduced by a seven- 
segment display and the alpha characters are easily 
distinguishable even when read upside down. A 
further psychological advantage of this non-standard 
("funny hex") character set is that it does not tempt 
the user to try to translate back to the binary residue 
in search of diagnostic information. 

Register Polynomial 

We have decided on a four-character display for a 
sixteen-bit register, but it remains to select the feed- 
back taps to guarantee a maximal length sequence. It 
happens that this can be done in any of 2048 ways. 2 
The computer industry uses two: 

CRC-16 = X 16 +X ,5 +X 2 +l, 

and 

SDLQor CCITT-16) = X 16 + X 12 +X 5 +l. 
But each of these is reducible: 

CRC = (X + l) (X 15 +X+l). 

and 

SDLC = (X+l) (X ,5 +X 14 +X 13 +X 12 +X 4 +X 3 +X z +X+1). 
The X + l factor was included in both to act as a parity 
check: it means that all undetectable error sequences 
will have even parity. This is apparent by looking at 
the original polynomials and noting that they each 
have an even number of feedback taps, so an even 
number of error bits is required to cancel an error. For 
our purposes this clustering of undetectable errors 
seems undesirable. We would like a polynomial that 
scatters the missed errors as much as possible. For 
this reason we would also like to avoid selecting 
feedback taps that are evenly spaced or four or eight 
bits apart because the types of instruments, micro- 
processor-controlled, that we will most frequently be 



testing tend to repeat patterns at four and eight-bit 
intervals. The chosen feedback equation is: 

X 16 +X ,2 +X 9 +X 7 +l, 
which corresponds to the characteristic polynomial 

P(X) = X 16 +X 9 +X 7 +X 4 + l. 
This is an irreducible maximal length generator with 
taps spaced unevenly (see Fig. 7). Our relatively 
limited experience with this PRBS generator has 
shown no problems with regard to the selection of 
feedback taps. The test of time will tell; even the 
CRC-16 generator seems to have fallen out of favor 
with respect to that of SDLC after having served the 
large-computer industry for well over a decade. S 
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Easy-to-Use Signature Analyzer 
Accurately Troubleshoots Complex 
Logic Circuits 

It's a new tool for field troubleshooting of logic circuits to 
the component level. 

by Anthony Y. Chan 



THE NEW HEWLETT-PACKARD Model 5004A 
Signature Analyzer (Fig. 1) was designed to meet 
the need for field troubleshooting of digital circuits 
to the component level. The basic design goal was to 
implement the signature analysis technique de- 
scribed in the preceding article in a compact, por- 
table instrument with inputs compatible with the 
commonly used logic families (TTL and 5V CMOS). 

The 5004 A is a service tool. It receives signals from 
the circuit under test, compresses them, and displays 
the result in the form of digital signatures associated 
with data nodes in the circuit under test. The signa- 
ture analyzer does not generate any operational sig- 
nal for circuit stimulus, depending instead on the cir- 
cuit being tested to have built-in stimulus capability. 
The analyzer is capable of detecting intermittent 



faults. Its built-in self-test function increases user 
confidence and its diagnostic routine allows quick, 
easy troubleshooting with another 5004A if the 
instrument fails. 

The signature analyzer's data probe is also a logic 
probe similar to the HP 545A Logic Probe. 1 The lamp 
at the probe tip turns bright for a logic 1 , turns off for a 
logic 0, and goes dim when the input is open- 
circuited or at a bad level (third state). 

What's Inside 

Fig. 2 is a block diagram of the signature analyzer. 
During normal operation, the level detectors receive 
trains of start, stop, and clock control signals from the 
circuit under test and transmit them to the edge select 
switch. The edge select switch allows the user to 




Fig. 1. Model 5004 A Signature 
Analyzer is a new tool lor held- 
troubleshooting of digital circuits 
to the component level (The cir- 
cuits must be designed lor signa- 
ture analysis and must have built- 
in stimulus ) The 5004A gets start, 
stop, and clock inputs via its pod, 
shown here in the foreground, and 
data inputs via its data probe, 
which doubles as a logic probe 
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Fig. 2. Model 5004A Signature 
Analyzer block diagram. The last 
16 bits remaining in the PRBS 
generator when the stop signal 
occurs are loaded into the display 
latch and displayed as four 
hexadecimal characters. 



choose the polarity of signal transitions that the in- 
strument will respond to. The gate control receives 
the selected control signals from the edge select 
switch and generates a gated measurement window 
(gate on) for the pseudorandom generator; it also 
turns the gate light on. The measurement window is 
the period between valid start and stop signals, and 
its length is measured in clock, cycles (see Fig. 3). The 
minimum possible window length is one clock cycle. 

The data probe translates voltages measured at cir- 
cuit nodes into three logic states (logic 1 . logic 0, and 
bad state) and transfers them to the data latch. The 
latch further translates the data, from three logic 
levels to two, at selected clock edges.* At each clock 
time, the data latch will pass a 1 or 0 level but will 
remain latched to the previous state if the input is in 
the bad state. The data latch may be the end of the road 
for some data because the pseudorandom generator 
accepts data only during the measurement window 
(gate on). Once data enters the pseudorandom 
generator, it is shifted in synchronism with the clock 
until the end of the measurement window. The last 16 
bits remaining in the generator at gate-off lime are 
loaded into the display latch and then output in the, 
form of four non-standard hexadecimal characters — 
the signature. The display latch keeps the signature 

•The probe recognizes three logic stales instead ot only two because ot Its logic-probe (unction 



on until the end of the next measurement window, 
when the display is updated with new information. 
The signature will be stable as long as the measure- 
ment window and the data received within the win- 
dow are repeatable. 

Importance of Setup and Hold Times 

Frequency response is one of the most important 
parameters in a test instrument. In the case of the 



Positive Edges Selected for start, stop, and clock 



Data 



iTXnjAJ/U 




Data 
Entered - 



Fig. 3. The measurement window is an integral number of 
clock cycles. One cycle is the minimum length. 
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pod channels are matched so that 
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signature analyzer, two other factors, data setup time 
and hold time, are very important as well. Data setup 
time is the interval for which data must be stable 
before the selected clock edge occurs. Hold time is the 
interval for which data must remain stable after the 
selected clock edge. Assuming a signature analyzer 
requiring 30 ns setup time and 10 ns hold time is used 
to test a circuit, then the logic of the circuit under test 
must be stable for at least 30 ns before the active clock 
edge and the logic must remain stable for 10 ns after 
the clock edge; otherwise, ambiguous readings may 
result. The setup and hold times limit the speed of the 
analyzer. 

It is not easy for a high-speed circuit to guarantee 
that its logic will remain stable for some period of 
time after every active clock edge. The 5004A design 
goal was to be able to operate with reasonably short 
data setup time and non-positive hold time to 
minimize ambiguities. 

Data and clock signals are received and transmitted 
to the data latch through the data probe, receiver, 
edge select switch, and cables (Fig. 4), There is one 
time delay for the data signal going through the data 
probe, cable, and receivers (line A), and another time 
delay for the clock pulses going through the wire and 
edge select switch into the data latch (line B). Every 
component, and therefore the time delays, may differ 
from unit to unit because of manufacturing toler- 
ances. To guarantee a non-positive hold time, elimi- 
nate race conditions, and be reproducible in a produc- 
tion environment, the minimum delay of line A must 
be equal to or longer than the maximum delay of line 
B (lAmin * l Bmax)- Also desired is a minimum setup 
time T s = t Amax - t Bmin . 

One way to achieve short setup time is to have 
identical circuitry in the data and clock channels, so 
propagation delays cancel each other. Circuitry in the 
data probe is very similar to that in the pod. The 
receivers in both channels are identical and share the 
same IC chip. The edge select switch in the clock line 
has very little delay. The symmetry results in a good 
match between the two signal lines, but to 
insure that t Amin * t Bmax , there is a delay circuit in 
line A, and the cable length of line B is shorter, Thus it 



is possible to guarantee hold time less than 0 ns and 
setup time less than 15 ns (7 ns typical). 

Input Impedance 

Since the 5004A is a test instrument, it is important 
that its inputs do not load or condition the circuit 
under test. It is generally true that high input imped- 
ance reduces loading. But. how high can the input 
impedance be before other effects cause problems? 

Let's study a few cases of high-impedance input in 
a synchronous device (Fig. 5). Fig. 5a shows the result 
of the input data's changing from a logic 1 to a third 
state at clock 1. The input voltage is pulled toward 
ground by the pull-down resistance. The difference 
between the solid line and the dotted line is the dif- 
ference of node capacitance (C) and pull-down resis- 
tance (R) tolerances. Depending on the clock rate and 
the RC difference, the result at clock 2 can be either a 
logic 0 or a third state. The same thing in reverse 
happens in case B. In case C, the input data is chang- 
ing to an intermediate level (-1.4V). When the data 
changes from a logic 1 to the third state, the input is 
pulled towards 1.4V. The result at clock 2 is in the 
third state no matter what the RC time constant is. 





1 2 
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Logic 1 
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1 0(3rd) 


0 1(3rd) 
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(b) 
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Fig. 5. 5004 A input impedance is returned to 1.4V to eliminate 
ambiguities caused by input RC tolerances. Here are three 
possible results of the input data's changing from a 0 or 1 at 
clock 1 to a third state at clock 2 The solid and dotted lines are 
for different values of input RC In (ai. the input at clock 2 can 
be seen as a logic zero or a third slate, depending on the value 
ol RC (b) is the reverse of (a) In (c). with the input returned to 
1 4V. the result is always a third state. 
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There are two other advantages to returning the input 
impedance to 1.4V. First, there is less voltage swing, 
and almost equal swings for both logic 1 and logic 0 
states. Second, the logic probe open-input require- 
ment is met. 

Very high input impedance may cause problems 
even for a non-clocked device. It introduces threshold 
errors because of the offset bias current of the input 
amplifier, and the leakage current of the three-state 
bus might change the measured voltage. After study 
and calculation, we chose 50 kH to 1.4V as the input 
impedance and return voltage for the 5004A inputs. 
50 kO is large enough not to load TTL and most 5V 
CMOS logic families, and small enough not to cause 
excessive offset voltage with typical leakage currents 
on a three-state bus. 

Construction 

The 5004A Signature Analyzer is constructed in a 
lightweight, rugged case. A hand-held data probe and 
a small rectangular pod are connected to the instru- 
ment by cables (Fig. 1). Inside the main case are the 
edge select circuit, gate control, data latch, pseudo- 
random generator, display latch, signature displays, 
signature comparator, self-test stimulus generator, 
and power supply shown in Fig. 2. All the electronics 
and mechanical components are mounted on a single 
printed circuit board assembly sandwiched inside 
two shells held together with four screws. On the 
front panel are four large seven-segment displays. A 
light to the left of the display shows gate (measure- 
ment window) activity while one on the right indi- 
cates unstable signature. Six pushbutton switches 



control power on/off, start, stop, and clock edge 
polarities, a hold mode for single cycle events or 
freezing the signature, and a self-test mode. Start, 
stop, clock, and data test sockets on the right-hand 
side of the front panel are for self-test and diagnostic 
setup. A soft pouch mounted on lop of the instrument 
stores the data probe, pod. and necessary accessories 
when not in use. 

Data Probe 

The active data probe is a hand-held probe. Its main 
function is to accept tip logic information with 
minimum tip capacitance. The input signal is con- 
nected to two comparators through voltage dividers 
and an RC network (see Fig. 6). The voltage divider 
R1-R2 is terminated at 1.4V, which guarantees an 
open input at a bad level and eliminates the potential 
ambiguity, discussed earlier, resulting from RC toler- 
ances. 

Input overload protection is provided by on-chip 
clamp diodes and the external network Rl and CRl. 
Cl provides a bypass for fast transitions. R3, R5, and 
R6 set up voltage references for comparators A and B. 
Two comparators are needed to measure the three 
logic states — 1, 0, and bad level. The high-speed 
differential-in/differential-out comparators translate 
the input voltage into digital signals and transmit 
them to the main instrument through twisted pairs. A 
single-contact pushbutton switch on the data probe 
resets the pseudorandom generator, state control, and 
displays. 

Pod 

The thin, rectangular pod houses three identical 
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Fig. 6. Simplified 5004A data 
probe schematic. 
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channels for start, stop, and clock control inputs. The 
input wires can be directly plugged into any 0.03- 
inch round socket or connected to a "grabber" that 
can hook onto almost any test pin and is particularly 
good for 1C pins. Each of the control channels is very 
similar to the circuitry in the data probe to match 
propagation delays. In fact, delay match is the major 
function of the pod. 

In each channel of the pod is a comparator of the 
same type as those in the data probe, One of the 
comparator inputs is connected to voltage divider 
R1-R2-R3 while the other input is connected to 1.4V 
along with R3: this increases input hysteresis and sets 
the input threshold (Fig. 7). The impedance of Rl- 
R2-R3 is the same as the impedance of the data probe 
(50 kii); termination at the same voltage level further 
improves matching. 

Protection against input overload is provided by 
internal clamp diodes in the comparator IC and by 
external network R1, R2, and CRl. R1 damps the 
ringing generated by the inductance of the input wire. 
Cl provides a bypass for fast transitions. 

Unstable Signature 

An intermittent fault is one of the biggest problems 
in electronic repair. The fault comes and goes, and in 
most cases does not stay long enough for positive 
detection. Signature analysis can detect such faults if 
they occur within a measurement window. However, 
the operator may not receive the message if the mea- 
surement cycle time is too short. 

The random-access memory (RAM) in the main 
assembly of the 5004 A continuously writes and reads 
the display information from the display latch at the 
display scan rate. During each scan cycle, the signa- 
ture comparator compares the signature stored in the 
RAM with the one in the display latch, and turns on 
the unstable signature light on the front panel when 
any difference exists. This light is stretched lor 100 
ms to allow recognition. The comparison is done on a 



sampled basis and not each time a new signature is 
developed, so the unstable signature detector works 
most of the time, but not 100%. Errors occurring in a 
very short measurement cycle may not always be de- 
tected by the relatively slow-scanning comparator. 



Hold Mode 

The hold mode works closely with the stop signal. 
If the hold switch on the front panel is pushed in, the 
hold mode will be entered at the end of the measure- 
ment window, freezing the signature display and 
preventing the gate control from starting a new cycle. 
Hold mode is particularly useful for testing single- 
shot events like the start-up sequence of a system. 



Self Test 

It is important for a user to know that a test instru- 
ment is in good working condition before it is used to 
test anything. The 5004A has a built-in self-test func- 
tion that gives a quick, accurate check of the instru- 
ment. Pressing the self-test switch on the front panel 
energizes the self-test ROM. which interrupts the dis- 
play update and generates a special programmed 
stimulus of start, stop, clock, and data signals to the 
test sockets on the front panel. With the start, stop, 
and clock control inputs connected to the corres- 
ponding test sockets and the data probe to the data 
test socket on the front panel, and with positive edges 
selected for the start . stop, and clock inputs, the signa- 
ture analyzer performs the self test. When a good 
working 5004A is tested, its gate light flashes, the 
unstable signature light blinks, the logic light at the 
data probe tip flashes, and the signature displays 
3951, 2P61, 8888 and then repeats. Pushing the hold 
switch in turns the gate light off and the signature 
displays 8888. 3951. or 2P61. The self-test routine 
tests the entire instrument except the clock edge 
select circuit and the ground wire at the pod input. 
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Fig. 8. The 5004 A Signature Analyzer is designed for trouble- 
shooting with another 5004A should the sell test reveal a 
lault. Sliding the norm>service switch to the service position 
opens the three feedback loops in the instrument 

Diagnostic Routine 

When an unexpected result during self test indi- 
cates a fault, troubleshooting and repair are required. 
The 5004A was designed with signature analysis in 
mind. It can be tested with another 5004A. The in- 
strument's top cover can be easily removed by remov- 
ing four hold-down screws on the bottom and loosen- 
ing two heat sink mounting screws on the back. All 
the components in the instrument's main case are 
then exposed for testing. The failing instrument is 
placed in self-test mode and the start, stop, clock, and 
ground inputs of a known good 5004A are connected 
to the test sockets located on the left side of the 
printed circuit board in the main case. Probing the 
circuit nodes with the data probe, reading the signa- 
tures on the analyzing 5004A. and comparing them 
with those printed on the schematic is an easy and 
almost error-free way of determining the quality of a 
circuit node. Once a faulty node is found, the source 
of the problem can be easily located with standard 
backtracing techniques. 

When the fault is in a feedback loop, any single 
fault will cause all the nodes within the loop to appear 
bad. To pinpoint the fault, the loop must be opened. 
There are three feedback loops in the signature 
analyzer, and a slide switch (NORVtSERVlCE) on the left 
of the main printed circuit board is provided for open- 
ing them (Fig. 8). Sliding the switch to the SERVICE 
position opens all three loops. 

The diagnostic routine works on the entire instru- 
ment except the power supply, the ECL circuits in the 
data probe and pod. and their interface circuits. " 



SPECIFICATIONS 

HP Model 5004A Signature Analyzer 

DISPLAY: 

SIGNATURE: Four-digit hexadecimal. 

Characters 0.1.2.3.4,5.6,7,8.9,A,C.F.H.P.U. 
GATE UNSTABLE INDICATORS Panel lights Stretching 100 ms 
PROBE-TIP INDICATOR: Light indicates high, low, bad-level, and pulsing 
slates Minimum pulse width: 10 ns Stretching: 50 ms 
PROBABILITY OF CLASSIFYING CORRECT DATA STREAM AS CORRECT: 
100%. 

PROBABILITY OF CLASSIFYING FAULTY DATA STREAM AS FAULTY: 

99 996%. 

MINIMUM GATE LENGTH: 1 clock cycle 

MINIMUM TIMING BETWEEN GATES (trom last STOP to next START): 1 clock 

cycle. 
DATA PROBE: 

INPUT IMPEDANCE: 

50 kll to 1 4V. nominal Shunted by 7 pF nominal 
THRESHOLD 

Logic one 2 0V i 1. 3 

Logic zero 0.8V - .3. -.2 
SETUP TIME 15 ns. with 0 1V over-drive (Data lo be valid at least 15 ns be- 
fore selected clock edge.) 
HOLD TIME 0 ns (Data to Be held until occurrence ol selected clock edge.) 
GATING INPUT LINES: 

START, STOP, CLOCK INPUTS: 

Input Impedance: 50 kit lo 1.4V. nominal. Shunted by 7 pF, nominal 

Threshold: 1.4V =.6 (,2V hysteresis, typical) 
START. STOP INPUTS: 
SETUP TIME 25 ns (START. STOP to be valid at least 25 ns before selected 

clock edge ) 

HOLD TIME 0 ns (START. STOP to be held until occurrence ot selected clock 
edge. 
CLOCK INPUT: 

MAXIMUM CLOCK FREQUENCY 10 MHz. 

MINIMUM CLOCK TIME IN HIGH OR LOW STATE 50 ns 
OVERLOAD PROTECTION: All inputs t150V continuous. - 250V intermittent. 

250Vac tor 1 mm. 

OPERATING ENVIRONMENT: Temperalure: 0-55 C; Humidity: 95% RH at 40 C: 

Altitude: 4.600 m. 
POWER REQUIREMENTS: 100 120 Vac. -5%. 10%, 48-440 Hz. 

220' 240 Vac, -5% 10%. 48-66 Hz 

15 VA Max. 

WEIGHT: Net 2 5 kg. 5.5 lbs. Shipping 7 7 kg. 17 lbs 

OVERALL DIMENSIONS: 90 mm high ■ 215mm wide • 300 mm deep In x 

5'j in ■ 12 in) Dimensions exclude lift bale, probes, and pouch 
PRICE IN U.S.A.: S990 

MANUFACTURING DIVISION: SANTA CLARA DIVISION 

530 1 Stevens Creek Boulevard 
Santa Clara. California 95050 U.S.A. 
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Signature Analysis — Concepts, 
Examples, and Guidelines 

Guidelines for the designer are developed based on 
experience in attempting to retrofit existing products for 
signature analysis and the successful application of 
signature analysis in a new voltmeter 

by Hans J. Nadig 



THE POWER OF SIGNATURE ANALYSIS as a 
field troubleshooting technique is amply dem- 
onstrated by the analysis presented in the article on 
page 2 of this issue. The technique can even pinpoint 
the 20% or so of failures that are "soft" and therefore 
difficult to find, taking 70-80% of troubleshooting 
and repair time. Soft failures include those that occur 
only at certain temperatures or vibration levels. They 
may be related to noise performance or marginal 
design, such as race conditions that occur only when 
the power supply voltage is low but still within speci- 
fications. Or they may occur only when the user gives 
the machine a certain sequence of commands. 

Signature analysis is applicable to complex in- 
struments using microprocessors and high-speed al- 
gorithmic state machines. Yet it is simple enough so 
that the user of a product may be able to apply it 
nearly as well as more highly trained field service 
personnel. 

Having recognized the power of signature analysis, 
we first attempted to apply it to existing products, 
including computers, CRT terminals, and the digital 
portions of microwave test equipment. We soon rec- 
ognized that either the circuits had to be altered or the 
signature analysis approach would be no better than 
earlier methods. After some experience we were able 
to define rules for making a product compatible with 
signature analysis. These rules, summarized on page 
18. are guidelines for the designer. Following them 
helps assure that a product will be simple and inex- 
pensive to troubleshoot by the signature analysis 
method. 

How We Got Started 

A good way to demonstrate the advantages of signa- 
ture analysis and the requirements for applying it 
successfully is to describe what happened when we 
first tried it a few years ago. 

With a prototype signature analyzer we set out to 
apply the technique to various Hewlett-Packard in- 
struments. We first attacked a CRT terminal with mi- 
croprocessor control and ROM and RAM storage, in- 



cluding some dynamic memories. 

The built-in self-test mode of the terminal dis- 
played a certain test pattern on the CRT and flashed 
the cursor at a 2V2-HZ rate. Taking advantage of this 
self test as a stimulus, and using the most significant 
address bit to start and stop the measurement, we 
soon recognized that these signals did not provide a 
stable measurement window. Some portions of the 
terminal operated on an interrupt basis, so the 
number of clock periods varied within the START-STOP 
window. Needless to say, the data stream changed, 
too. Next we concentrated our efforts on one section, 
the memory. To test it, we wanted to force the micro- 
processor into a mode in which all the memory loca- 
tions were addressed, but to do this, we were forced to 
cut the data bus. Fortunately, we could separate the 
microprocessor from the data bus by using an extend- 
er board and cutting the lines there. Grounding a few 
lines and pulling some other lines high caused the 
microprocessor to repeatedly execute one instruction 
that automatically incremented the address each cy- 
cle, effectively stepping up through the whole ad- 
dress field. Fig 1 shows how this can be done for an 
8080 microprocessor. 

At this point we realized that the microprocessor, 
the clock, and the power supply were the heart of the 
product. We decided to call this the "kernel" (Fig. 2). 
By verifying the proper operation of these parts first 
we could then expand and test additional portions of 
the circuitry. With the free-running microprocessor 
exercising the control and address lines, we were able 
to test the address bus, the ROMs, and the data bus. As 
a START and STOP signal the most significant bit of the 
address bus was used, allowing us to check all the 
ROM locations. Since a number of RAMs were also 
affected, we applied a grounded jumper wire to force 
the enable line to the RAMs low; this was necessary to 
get stable signatures, since the RAMs did not contain 
a defined data pattern, and if addressed, randomly 
altered the information on the data bus. 

Here. then, were our first lessons: feedback loops 
cause problems unless opened; circuits not related to 
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Fig. 1. To be an ellective troubleshooting technique, signa- 
ture analysis must be designed into a product. For example, 
lor a test ol the address lines ola microprocessor, there should 
be a switch that opens the data bus and forces the micro- 
processor to free run. The address lines can then be checked 
and can also be used as control inputs to the signature 
analyzer. 

the test must be disabled. 

Synchronous Operation Necessary 

It would be ideal if one setup would allow trou- 
bleshooting most parts of an instrument. The syn- 
chronization signal with the highest rate would be 
connected to the clock input of the signature 
analyzer. 

Our display terminal uses a number of different 
frequencies, from 21 MHz down to l'A Hz. A ripple 
counter divides the frequencies down. Trying to 
characterize the divider chain showed us unstable 
signatures for every node after the first stage. The 
reason was that the circuits operated asynchronously 
with as much as 500 ns skew from the first to the last 
stage. Lowering the clock frequency to about 2 MHz 
by removing the crystal from the oscillator, we were 
able to define stable signatures for the counter chain. 
However, one measurement lasted 10 seconds, and to 
verify whether it was stable or not we had to have at 
least two complete measurements. An alternative to 
reducing the clock frequency was a new test setup for 
the slower parts of the divider. However, it is always 
wise to minimize the number of necessary setups. 

So we learned that synchronous operation is essen- 



tial for high-speed testing. Fortunately, this is easy to 
accomplish in most microprocessor designs, even 
those with the newer types of microprocessors that 
use asynchronous handshake lines to gate informa- 
tion in and out. Although it might seem at first that 
signature analysis is not applicable in such a case, the 
problem of asynchronous operation can be elimi- 
nated if the handshake lines are used to clock the data 
into the analyzer. Also, when this is done third-state 
conditions are no longer a problem because at the 
time of the "data valid" signal the data is either high 
or low. Thus a seemingly asynchronous system can 
behave as a synchronous system as seen by the trou- 
bleshooting tool, the signature analyzer. 

Need for Designed-ln Capability 

An interesting possibility is that of measuring all 
the possible fault conditions at a central node by 
inducing faults into a good circuit and recording the 
corresponding signatures at the central node in a sig- 
nature fault table. Testing the central node then tells 
the whole story of whether the instrument is in work- 
ing condition or not. If it fails, the fault table indicates 
where the error is and sometimes even which part has 
to be replaced. 

In the case of the terminal, an ideal central node 
seemed to be the video signal. Every data and control 
line is ultimately concentrated in one node contain- 
ing all the information to scan a dot across the screen. 
Using the terminal's self-test feature as a stimulus, we 
chose the new-frame trigger signal as our START and 
STOP inputs. But for some reason we could not get 
stable signatures, which meant that the data stream 
between the two gate signals was not the same for 
each frame. 

The culprits were two signals that occurred at a 
much slower rate than the 60 Hz for the frames. The 
blinking signals for the 2'/2-Hz cursor and for the 
l'A-Hz enhancement were changing the characteris- 
tic data stream for the frames. Not until we disabled 
the signal generators for the blinking did we get stable 
signatures. 

If parts of the circuit are being disabled the com- 
prehensiveness of the test is reduced. In this case the 
designer could have provided the necessary setup to 
do a complete test. But after the design is frozen 
without signature analysis in mind it is hard to apply 
it successfully. If the window for signature analysis is 
selected so that the slowest blinker is the trigger for 
START and STOP, it is possible to create a stable signa- 
ture or. in other words, a repeatable data stream. 

The characterization of the RAM required special 
attention. A defined pattern had to be loaded into the 
memories before useful signatures were obtained at 
the outputs. By using several jumpers to enable the 
write cycle and the ROM outputs, then switching into 
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Fig. 2. Signature analysis test procedures should verify the 
operation ol key portions — the "kernel" — ol a product tirst, 
then use the kernel to test other circuits. A typical kernel might 
consist of microprocessor, clock, power supply, and one or 
more read-only memories 

a read mode for the RAM and disabling the ROM, we 
effectively loaded the content of the ROMs into the 
RAMs, After that, valid readings were obtainable and 
it was possible to trace down a bad RAM component. 

Having tested and characterized about 30% of the 
digital boards, we next concentrated our efforts on the 
large display memory. Testing this dynamic memory 
was not easy, because it went through an asynchro- 
nous refresh cycle every 2 ms. Even adding more 
jumper wires, we had to admit finally that without 
cutting leads or altering the circuit we would not get 
any satisfactory results. 

Looking at the CRT terminal with the oscillator 
crystal removed, with a cut-up extender board and 
jumper wires clipped into the circuit here and there, 
we learned the most important lesson: signature 
analysis capability has to be designed into the circuit. 

After that a number of additional products were 
tested and the message remained the same: retrofit- 
ting is not an effective approach. On the other hand, it 
became clear that the additional effort to make the 
circuit signature-analysis-compatible is indeed very 
small if done at an early stage of the product de- 
velopment. Early, in this case, means the breadboard 
stage. 

Thoughts on Implementation 

The versatility of the signature analysis concept is 
impressive. As long as the data is valid al the selected 
clock edge, and the stimulus is repeatable, many 
parameters can be selected. The window length, or 
the number of bits in the data stream, can be of any 
value (100.000 bits is not unusual). Any suitable sig- 



nal can be selected as the clock input, enabling the 
designer to make seemingly asynchronous circuits 
look as if they were synchronous. A major advantage 
is that everything happens at normal speed. 

The implementation of signature analysis into a 
product is similar to designing a microprocessor into 
a product. In the latter case, the designer has to learn 
the instructions, and has to understand the advan- 
tages and the limitations of the microprocessor. Be- 
cause of the learning curve, the first application will 
most likely take more time than later designs. Also, 
there is no cookbook approach to a microprocessor 
design because there are no two situations alike. The 
designer makes decisions based on the evaluation of 
power consumption, cost, size, reliability, and so on. 

The same is true for the implementation of signa- 
ture analysis. The design engineer must understand 
the function of each component and create a test 
stimulus that tests each function totally. Simply exer- 
cising a node may not be enough. Even a component 
as simple as an AND gate may have stable and correct 
input and output signatures and still be bad , as shown 
in Fig. 3. Similar cautions apply to any test method, of 
course. The designer must be careful to test com- 
pletely the /unction of the smallest replaceable part. 

Serviceability is an additional algorithm. If the ser- 
vice algorithm is taken into consideration at an early 
stage of the development, the application will be 
easier, and the additional cost for hardware, test pro- 
gram memory space, and development time will be 
offset by shorter test times in production. Also, the 
warranty service and repair costs will be much lower. 
Later in an actual example, we will see how even the 




Fig. 3. The test stimulus should test each component 
thoroughly. Otherwise a circuit, such as this and gate, can 
have stable and correct signatures at each input and output 
node and still be bad For example, input BorC might have an 
open bonding wire inside the IC, but in this case the error is 
masked by input D Careful test stimulus design avoids this. 
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Designer Guidelines for Applying 
Signature Analysis to 
Microprocessor-Based Products 

General Guidelines 

■ Make a full commitment to use signature analysis at the 
definition stage ol Ihe product. 

■ Evaluate the trade-offs, such as increased factory costs 
versus lower test time in production and lower warranty 
and repair cost in the field. Other factors that might influence 
the decision are warranty cost goal, profit, cost of field repair, 
acceptable downtime, the cost of alternative service pro- 
cedures like board exchange programs, the topography of 
the service organization, and the extra cost for customs if 
the parts have to be shipped back and forth across country 
borders. 

■ Familiarize yourself with the signature analysis service philos- 
ophy and allow some extra lime for the design 

■ Start to prove the basic working of signature analysis at the 
breadboard stage, before laying out printed circuit boards. 

■ Team up with the service engineer who will write the manual 
for the product. Do It at an early stage, before the first proto- 
type is finished 

■ If you hope for some benefit for production testing, get the 
production engineer involved during your definition of the 
test stimulus and the method of connecting the signature 
analyzer 

• As a design engineer, be aware that the volume of the neces- 
sary documentation can be minimized by selecting the 
appropriate partitioning of the tested sections in the product. 

Technical Rules 

■ The stimulus for troubleshooting comes from within the 
product. The self-test stimulus can frequently be used, 

■ Provide if possible a free-running repeatable stimulus for 
continuous cycling. 

* Tested nodes are to be in a valid and repeatable state at the 
time of the selected clock edge for triggering. 

■ Provide easy access to the start, stop, and clock test 
points. 

■ Feedback loops must be capable of being opened Only an 
open-ended test allows backlracing, 

■ The test program or stimulus should exercise within the 
start-stop window all the functions that are used m the instru- 
ment, although it is not necessary to perform a meaningful 
operation. 

■ Provide a controlled test stimulus to interrupt lines, open 
connectors, and signals that are normally asynchronous. 

Additional Guidelines 

■ Verify the heart or kernel of the instrument first The kernel 
may consist of the power supply, the clock generator, and 
the microprocessor Then, use this central part to create the 
stimulus for the peripheral circuits, 

■ ROMs may be used to write the stimulus program. 

■ Divide the circuit into well defined portions Several test 
setups may be necessary. 

■ Avoid the use of circuits with non-repeatable delays 
(e.g. one-shot multivibrators) within the test loop. 

■ Avoid, if possible, the third-state condition of a three- 
state node during the measurement cycle. 



factory cost can be lowered in spite of needing some 
extra components, because the whole circuit could be 
placed on a single large board, while for the tradi- 
tional board swap service approach, the circuit would 
have been divided into a number of easy-to-replace 
subassemblies, which would have required more 
connectors and hardware to hold the boards in place. 

Signature Analysis and the Service Engineer 

How would a service engineer use signature anal- 
ysis if a product failed? The assumption is made that 
the signature analysis method is designed into the 
product. Instructions on the schematic or in the ser- 
vice manual show how to switch the product into the 
diagnostic mode and how to connect the signature 
analyzer to the device under test. Each node on the 
schematic is marked with a signature (Fig. 4). With 
the aid of the schematic the service engineer first 
reads the output signatures of the device under test. If 
they are bad, he traces back to a point in the circuit 
where a good signature appears at the input side of a 
component and a bad one at the output side. This is 
called backtracing. 

Some understanding of the components in a digital 
schematic is essential. The direction of the data flow 
is important but no special knowledge about the ac- 
tual function of the assembly is required. So, one 
advantage of the signature analysis service method is 
that less training is needed to learn to do fault tracing. 
We can even go a step further and develop a trou- 
bleshooting tree without the use of a schematic. A 
picture of the physical board with signatures at the 
pins of IC's or components may be used instead (Fig. 
5). This way the technician is not required to know 
whether the circuit he is testing contains a complex 
storage device or simply a gate. One suggestion is to 
print the signatures onto the printed circuit board 
itself, with arrows indicating the signal flow. Another 
is to print a test template that is attached to the com- 
ponent side of the circuit board when service is re- 
quired (see Fig. 6). Holes in the appropriate locations, 
signatures, and other instructions printed on the 
template guide the service person to the faulty node. 

The 3455A Voltmeter— an Example 

The first HP instrument using signature analysis is 
the 3455A Digital Voltmeter 1 (Fig. 7). The digital por- 
tion of this instrument is quite extensive. It is micro- 
processor controlled and contains an elaborate self-test 
program stored in ROM. If the self test fails, a jumper 
inside the enclosure is removed, breaking feedback 
loops and enabling the self-test program, which is 
then used to troubleshoot the instrument. 

Signature analysis influenced other factors that 
make this voltmeter easier to troubleshoot down to 
the component level. The entire digital portion is on a 
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single board. The elimination of connectors and a 
multitude of smaller subassemblies not only reduced 
production cost, but also made all the parts easily 
accessible for testing without special extender 
boards. 

Some extra design time, a few more ROM locations, 
and the extra jumper wire were the price paid for 
serviceability. A cost evaluation verified that the pro- 



O Start Clock 
0 Stop 




Fig. 5. A service manual may use a picture or drawing of the 
board being tested, showing proper signatures at various test 
points. A troubleshooting tree in the manual guides the service 
person, who need not know the function ot each component. A 
board overlay or template may also be used. 



Fig. 4. An example of an anno- 
tated schematic, showing correct 
signatures at various circuit 
nodes. 

duction cost was lowered. The extra design time 
amounted to approximately 1% of the overall de- 
velopment time. 

Besides the design engineer, the service engineer 
who wrote the service manual made an important 
contribution to the successful application of signa- 
ture analysis. He learned the internal algorithms of 
the product almost as well as the designer. Because 
there was no precedent to fall back on, he used a 
number of innovative ideas, which have been well 
accepted by the field engineers. 

The service manual guides the service person to the 
fault within a very short time. The manual contains a 
troubleshooting tree that, combined with annotated 
schematics and graphs of board layouts, leads di- 
rectly to the bad node. In some cases the manual gives 
instructions as to which IC to replace. In other cases 
the use of a logic probe, which may be the 5004A 
Signature Analyzer's data probe, may be required. A 
current sensor helps to find short circuits between 
traces or to ground and is particularly helpful if a long 
bus line should fail. A portion of the 3455A Voltmeter 
troubleshooting tree is shown in Fig. 8. 

The first test checks the kernel, which consists of 
the microprocessor, the clock circuit, the power sup- 
ply, and a number of external gates. After proper 
functioning of the kernel is verified, the test setup is 
changed (one control input of the signature analyzer 
is moved to another pin) and the remaining portions 
of the circuit are tested. 

A special portion of the ROM control loads and 
reads the RAMs. Some asynchronous portions require 
a third test setup. Again, the connection of the START 
wire is simply moved to the next pin designated for 
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Fig. 6. A template tor signature analysis troubleshooting The template is attached to the 
component side of the circuit board. Holes allow probe access to the test points It the test point is 
not a source, the origin ot the signal (ICand pin number) is listed next to the correct signature. 



this purpose and troubleshooting can continue. 

It is obvious that proper documentation is essential . 
The 3455A manual shows, for each test setup, a pic- 
ture of the board. Only the signatures related to that 
particular test are given. This helps to direct the effort 
towards the important areas on the board. Interrupt 
signals are simulated by the ROM program so they 




Fig. 7. Mode! 3455A System Voltmeter is the first HP instru- 
ment designed for troubleshooting with the 5004 A Signature 
Analyzer. 



occur repeatedly at the same spot within a window 
and stable signatures result. 

When all the signatures seem to be bad, the ques- 
tion arises whether the test setup itself is correct. The 
5004A Signature Analyzer's self-test feature can be 
used to check it for proper operation. Each test setup 
can then be tested by touching Vcc with the 5004A 
probe. If this characteristic signature is correct, it 
means that the START and STOP channels are triggered 
at the correct moments and that the number of clock 
pulses within the measurement window is correct. It 
also tells the user that the switches on the signature 
analyzer are set correctly, and that all the jumpers, 
switches, and control buttons in the voltmeter are set 
to the right position. Thus the confidence level is very 
high at the beginning of a test routine. 

A conclusion drawn from this application is as 
follows: success is assured if the service engineer 
works closely with the design engineer. This also 
saves time at the end of the development phase be- 
cause the service engineer is fully aware of the new 
product's internal operation. It also forces the de- 
signer to think about serviceability. 

The fact that signature analysis is built into the 
3455A Voltmeter not only made serviceability but 
also final testing on the production line much easier. 
The signature analyzer is now a standard piece of 
equipment on the production line. 
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Fig. 8. An example ol a troubleshooting chart trom the 3455A Voltmeter service manual. The 
chart tells which part to replace under certain conditions. 
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Personal Calculator Algorithms I: 
Square Roots 

A detailed description of the algorithm used in Hewlett- 
Packard hand-held calculators to compute square roots. 



by William E. Egbert 

BEGINNING WITH THE HP-35, 12 all HP personal 
calculators have used essentially the same al- 
gorithms for computing complex mathematical func- 
tions in their BCD (binary-coded decimal) micro- 
processors. While improvements have been made in 
newer calculators, 3 the changes have affected primarily 
special cases and not the fundamental algorithms. 

This article is the first of a series that examines 
these algorithms and their implementation. Each 
article will present in detail the methods used to 
implement a common mathematical function. For 
simplicity, rigorous proofs will not be given, and 
special cases other than those of particular interest 
will be omitted. 

Although tailored for efficiency within the environ- 
ment of a special-purpose BCD microprocessor, the 
basic mathematical equations and the techniques 
used to transform and implement them are applicable 
to a wide range of computing problems and devices. 

The Square Root Algorithm 

This article will discuss the algorithm and methods 
used to implement the square root function. 

The core of the square root algorithm is a simple 
approximation technique tailored to be efficient 
using the instruction set of a BCD processor. The tech- 
nique is as follows: 
Vx is desired 

1. Guess an answer a 

2. Generate a 2 

3. Find R=x-a 2 

4. If the magnitude of R is sufficiently small, a = Vx. 

5. If R is a positive number, a is too small. 
If R is a negative number, a is too big. 

6. Depending on the result of step 5, modify a and 
return to step 2. 

The magnitude of R will progressively decrease until 
the desired accuracy is reached. 

This procedure is only a rough outline of the actual 
square root routine used. The first refinement is 
to avoid having to find a 2 and x — a 2 each time a is 
changed. This is done by finding a one decade at a 
time. In other words, find the hundreds digit of a, 
then the tens digit, the units digit, and so on. Once 



the hundreds digit is found, it is squared and sub- 
tracted from x, and the tens digit is found. This pro- 
cess, however, is not exactly straightforward, so some 
algebra is in order. 

The following definitions will be used: 

x = the number whose square root is desired 

a = most significant digit(s) of Vx previously 

computed 
b = the next digit of Vx to be found 
j = the power of 10 associated with b 
R a = x—a 2 , the current remainder 
dj = the new a when digit b is added in its 

proper place. Oj = a +(b x 10') (1) 
R b = the portion of remainder R„ that would be 
removed by adding b to a. R b = a 2 .-a 2 (2) 
For example, letx = 54756. Then Vx = 234. 
Leto = 200. 

b = the digit we are seeking (3, in this case) 

j = 1 (the 10's digit is being computed) 

R a = 54756 -(200) 2 = 14756. 
Note that a s and Rb will vary with the choice of b. 

The process of finding Vx one decade at a time 
approaches the value of Vx from below. That is, at 
any point in the computation, a =sVx. Consequently, 
R Q *ft 

With this in mind it is easy to see that for any 
decade j, the value of b is the largest possible digit so 
that 

H„ - R b * 0 

or 

Rfa«R„. 0) 
Using equations 1 and 2 we have 

R b = [a+(bxlo')] 2 - a 2 . 
Expanding and simplifying, 

R b = 2abxlO i +(bxl0 1 ) 2 . (4) 
Inserting (4) into (3) yields the following rule for 
finding digit b. 

Digit b is the largest possible digit so that 

2abxl0' + (bxl0') 2 *s R a (5) 
When the digit that satisfies equation 5 is found, a 
new a is formed by adding bxlO 1 to the old a, the 
decade counter (j) is decremented by 1. and a new 
R„ is created: the new R a is the old R„ minus R b . 
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Continuing the previous example, 
x = 54756 

i = i 

a = 200 

x-a 2 =fl a = 14756 
Applying equation 5 to find b: 





R b = 




b 


2abxi0' + (bxl0 1 ) 2 


R a — Rfa 


0 


0 


14756 


1 


4100 


10656 


2 


8400 


6356 


3 


12900 


1856 


4 


17600 


-2844 



Thus b = 3, since b=4 causes overdraft, i.e., 
R„-R b <0. The new a=200+3xi0 1 =230. The new 
R a = 1856, the new j=0. With these new parameters, 
the units digit can be found. 

This process may seem vaguely familiar, which is 
not surprising since upon close inspection it turns 
out to be the (usually forgotten) scheme taught in 
grade school to find square roots longhand. Of course, 
trailing zeros and digits are not written in the long- 
hand scheme. 

To make this process efficient for a calculator, still 
another refinement is needed. 

(bxiO') 2 can be expressed as a series, using the 
fact that the square of an integer b is equal to the sum 
of the first b odd integers. Thus, 

(bxiO 1 ) 2 = b 2 xlO 2 ' 



= 2 (2i-l)xl0 2i 
i = l 

For example. 
(3X10 1 ) 2 = Ixl0 2i + 3xl0 2i + 5xl0 2i 
= 9xl0 2i 

Thus 2ab xl0'+(b xio') 2 can be expressed as: 



2abxl0'+(bxl0 ) ) 2 = £ 2a x 10' +(2i-l) xlO 2 ' 



or 



R b = Y 2axl0 i + (2i-l)xl0 21 
i = l 



(6) 



give the value b for the next digit of a. Since multi- 
plying both sides of an inequality by a positive con- 
stant does not change the inequality, equations 3 and 
6 can be multiplied by the number 5. 

5R(, « 5R„ 



5R,, = j 10axl0'+(10i-5)xl0 2i (7) 
i = l 

b becomes the largest digit so that SRb^SRu. The new 
5R„ is equal to the old 5R„ minus 5R (| . 

These transformations may seem useless until we 
examine a few examples of the last term of the right 
side of (7) for various values of b. 

10axl0 ) +05xl0 2i ,b=l 
10axl0'+15xl0 2i .b=2 
10axl0'-t-25xl0 2i .b=3 

Notice that the two-digit coefficient of 10 2 ' con- 
sists of (b-1) and a 5. These two digits will be ex- 
pressed as fb — 1) 1 5 in succeeding equations. 10a is 
formed by a simple right shift and does not change 
between terms. If the sum defined in equation 7, as 
b is incremented by 1. is subtracted from 5R„ until 
overdraft occurs, the digit in the next-to-last digit 
position is b. Best of all, it is in the exact posi- 
tion to form the next digit of a without further ma- 
nipulation. Redoing the previous example may help 
clarify matters. 

R u = 14756 

i = 1 
a = 200 
5R = 73780 



b 10axl0'+fb-l)|5xl0 2i 

1 20500 

2 21500 

3 22500 

4 500 

new value of a 
digits 



5R„-5R b 

53280 
31780 
9280 new 5R U 
-14220 overdraft 



Now comes a key transformation in the square root 
routine. It was shown earlier how inequality 3 will 



Notice that when overdraft occurs the new value of 
a is already created and the new value of 5R„ can be 
found by restoring the previous remainder. 

Decrementing the value of j would cause, in effect, 
(10a x 10') to shift right one place, and (b - 1 ) | 5 x 10 2 ' to 
shift right two places. The result is that the final 5 
shifts one place to the right to make room for a new 
digit. Continuing with the same example. 
5R„ = 9280 
a = 230 
j = 0 



23 
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b 
1 



4 
5 



lOaxlO'+tb-lJlSxiO 2 ' 

2305 
2315 
2325 
2335 
2345 
final n - V~x 



5R a -5R b 

6975 
4660 
2335 

0 remainder 
-2345 overdraft 



For ease of understanding, the preceding example 
treated a large positive number. A number in the cal- 
culator actually consists of a mantissa between 1 and 
10 and an exponent. The problem is to find the square 
root of both parts of this argument. Happily, if the 
input exponent is an even number, the portion of the 
answer resulting from it turns out to be the exponent 
of the final answer and is simply the input exponent 
divided by 2. Thus to find Vx, the exponent of x is 
first made even and the mantissa shifted to keep the 
number the same. The exponent of Vx is found by 
dividing the corrected input exponent by 2. The 
method described above is then used to find the 
square root of the shifted input mantissa, which (after 
possibly being shifted) can be between 1 and 100. The 
result will then be between 1 and 10, which is the 
range required for the mantissa of Vx. 

During the process of finding Vx the remainder 
R Q progressively decreases. To avoid losing accu- 
racy, this remainder is multiplied by 10' after finding 
each new digit b. This avoids shifting a at all, once 
the square root extraction process begins. A 12-digit 
mantissa is generated, which insures accuracy to 
±1 in the tenth digit of the mantissa of Vx. 

In summary, the computation of Vx proceeds as 
follows: 

1. Generate exponent of answer. 

2. Multiply mantissa by 5 to create original 5R„ 



3. With an original a of 0, use the method de- 
scribed above to find 12 b digits to form the 
mantissa of the answer. 

4. Round the mantissa and attach the exponent 
found previously. 

5. Display the answer. 

The calculator is now ready for another operation. S 
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